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1. Introduction. 

1> ' Let N be the set of positive integers. Let a{x) = x + a2X^ + a^x^ + ■ ■ ■ 

^ ^ and ^^^1— = X]^m '^(^' "^)^ m G N. In Section 2 we show that for any 
Os ■ k,neN, 

(N ; a(n + ^, = ^ Q _ (^t ^ ) a{k + r,r). 



k + r 



Let /(x) = Co + cix + C2x'^ + ■ ■ ■ with cq 7^ 0. In Section 3 we establish the 
following general inversion formula: 

n 

a^ = nY, [x'^nfi^r -bm (n = 1, 2, 3, . . . ) 

1 

^ 6. = - V[x™]/(a:)---a^ (n = 1, 2, 3, . . . ), 

71 f * 



n 

m=l 



where \x^\g{x) is the coefficient of x^ in the power series expansion of g{x). As 
a consequence, for a given complex number t we have the following inversion 
formula: 



a„ = n 



f "^M^- (n > 1) ^ 6n = - V f ""Ma^ (n>l). 
— ^ \n — m I n ^ — ^ \n — m I 

m=l ^ ' m=l ^ ' 
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Let a~^{x) be the inverse function of a{x). In Section 4 we derive a general 
formula for [,t™'+"]q;(x)"^ by using the power series expansion of a~^{x). As a 
consequence, we deduce a symmetric inversion formula, see Theorem 4.3. 

Suppose n E N and k G {0, 1, . . . ,n}. Let s{n, k) be the unsigned Stirling 
number of the first kind and S'(n, k) be the Stirling number of the second kind 
defined by 

n 

x{x-l)---{x-n + l)^ ^(-l)"-'=s(n, k)x^ 

k=0 

and 

n 

x"" ^Yl '^("' ^)^(^ -l)---{x-k + l). 

k=0 

In the paper we obtain new formulas for Stirling numbers, see Theorems 2.3 
and 4.2. 

2. The formula for [x'^]f{xY- 

Lemma 2.1. Let t be a variable and m e N. Then 



[x'^]{l + aix + a2X^ + 



E 



t{t 



-I)-- 



x- + ---y 

{t - {ki + 



+ km) + 1) ^ki k 



fei+2fe2H \-mkm='m 



ki\ •■■km^. 



Proof. Using the binomial theorem and the multinomial theorem we see that 

[a;^] (1 + aix + a2X^ + ■■■ + a^a;^ + •••)* 
= [a;^] (1 + aix + a^x'^ + • • • + a^a;^)* 



n=0 ^'^^ 

Q [x™](aia; + asa;^ + • • • + a^a;^)^ 



n=0 
m 



n=0 ^ ^ A;i+A;2 + ---+A;m=n ^ ^ 



• • • ar 



n=0 ^ ^ fciH hfcm=n ^ 

fei+2fe2H \-mkm=m 

t{t -!)■■■ ( t-{ki + --- + km) + l) ^k, 

h\---kj. 1 • 

Ki +2A;2 H i-mkm =m 



E 
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Theorem 2.1. Let t be a variable, m e N and f{x) = 1 + aix + a2X^ + • • • . 
Then 

[^"•]/w=e(;;;:*)Q[^'»]/w'. 

Proof. From Lemma 2.1 we see that is a polynomial of t with 

degree < m. Hence 

Pmit) = - E (^lO C) ^""^^^"^^ 

is also a polynomial of t with degree < m. Ifr e {1,2,... ,m} and t e 
{0, 1, . . . , m} with t ^ then t<r or m — t<m — r and hence (^Z*) (*) = 0. 
Thus Pm{t) = ioT t = 0,1, ... ,m. Therefore Pm{t) = for aU t. This yields 
the result. 

Corollary 2.1. Le^ m e N anti /et a be a complex number. Then 

r=l ^ 



m — r I \ r 



Proof. Clearly [a;"^](e^)* = Thus, by Theorem 2.1 we have 

(m-t\ n\ r"^ 
~^ \^ — f) \r) m\ 

Now taking t = —a and noting that (~") = (— we deduce the result. 

Theorem 2.2. Let a{x) = x + a2x'^ + a^x^ H . For m E N let = 

Yl^=Tn ^l'^' ^ • ^^^ra /or any k,n we have 

a(n + /c,n) = gQ:;:) Q + a(/c + r, r). 

Proof. Set Q!(a;) = a{x)/x. Then for m e N we have 

Q;(a;)'^ = ^ = 2J a(m + /c, m) • ^ ^rrra;'^ 



a;- ^ ' ' (m + /c)! 



Thus, 



[x ]Q;(a;)"' = a(n + /c, n)-^ '-p- and [x ]q;(x)'' = a(/c + r, r) 



(n + A;)! l j v / ' ' '(/c + r)! 
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Since a{0) = 1, by Theorem 2.1 we have 



"«W" = EQ:")(")i-''W-r 



r= 



Hence 



, , , n! '^fk-n\fn\ r! , 
a[n + k,n)-, rrr = / , it, r;0'{k + r,r) 



and so 



, , , sr^fk-nX {n-\-k)\ , 

a(n + fc,n)= > , ]-. rr-r; -:a{k + r,r). 

~l\k-'r'J i'n'-ry.{k + r)\ ^ ' 

This is the result. 

Theorem 2.3. Let k,neN. Then 

s(„+.,„)=|:Q-_;)Q;;)s(.+.,.) 



and 

k 



s{n + k,n)^Yl(^l_l)[l^l)^(^ + r, r) . 



Proof. It is well known that ([1]) 



n 



m! ^ ^ n! m! ^ ^ ^ ^ n! 

n=m n=m 

Thus the result follows from Theorem 2.2. 

3. A general inversion formula involving [x'^]f{xy. 

Lemma 3.1. Let a~^{x) be the inverse function of a{x). Then for any two 
sequences {an}^o ^'^^ {^n}^o have: 



«n= 5]M«(a;r6^ (n = 0,1,2,...) 



m=0 

oo 



^n= ^[a;1a-'(xra„ (n = 0,l,2,...). 



m=0 
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Proof. Let a{x) = J2'^=o^nX'^ and b{x) = X^^o^"^"- Then clearly 

CXD 

«n= (n = 0,1,2,...) 



m=0 

oo cx> 



a{x) = J2 bmJ2^x^^''('^)V = J2 bma{xy 

m=0 n=0 m=0 

a{x) = b{a{x)) <(=^ b{x) = a{a~^{x)) 

oo 

$^[x'^]a-'(x)'"a^ (n = 0,1,2,...). 



m=0 

So the lemma is proved. 



Theorem 3.1. Let k eN. For nonnegative integers m and n let 

(-1)^(1) ifk\n, 



k 

ifk\n. 



Then we have the following inversion formula: 

oo 

an ^ ak{n,m)bm (n = 0, 1, 2, . . . ) 

m=0 

oo 

^ oik{n, m)am (n = 0, 1, 2, . . . ). 



m=0 



Proof. Let a{x) = (1 — x^) fe (0 < x < 1). Then clearly a ^{x) — a{x) and 
ai^x)"^ = [l-x^)"^ = (f )(-!)'■ 2;'='' = Y.n=Q^h{p,,m)x'^. Thus applying 

Lemma 3.1 we deduce the theorem. 

Lemma 3.2 (Lagrange inversion formula ([1, p. 148], [3, pp. 36-44])). 

Let a{x) — aix + aix^ + • • • with a\ ^ 0, and let k,n eN with k < n. Then 



[x^]{a-\x))^ = -[x^-''](^) 
n \ X / 



Theorem 3.2. Let f{x) = cq + cix + C2x'^ + ■ ■ • with cq ^ 0. Then for any 
two sequences {an} and {bn} we have the following inversion formula: 



an = nJ2 [x^'-nfi^r -bm (n = 1, 2, 3, . . . ) 

1 " 

^ 6, = - ]/(a;)-"-a^ (n = 1, 2, 3, . . . ). 



n 

m—l 



Proof. Set a{x) = xf{x). Then clearly [x'^]a{x)'^ = for m > n. As 
a~^{xf{x)) = a~^{a{x)) = x we see that a~^{0) = and so a~^{x) = dix + 
d2x'^ + ■ ■ ■ for some di, ■ ■ ■ ■ Thus [x'^]a~^ {x)'^ = for m > n. Set ao = 
6o = 0. From Lemma 3.1 we see that 

oo n 

<^n=Y. [^"]«(^)"^ -bm^Y. • ^- (n > 1) 

m=0 m=l 

oo n 

^ 6„ = 5^ • = J] • a„ (n > 1). 

m=0 m=l 

For m < n we see that [x'^]a{x)'^ = [x"]a;"^/(a;)"^ = [a;"-^]/(a;)"^ and [a;"]a-i(a;)"^ 
^[^n-m] j(^^)-n Lemma 3.2. Thus 



n 



«n = V[x^-^]/(a;)-^-6^ (n > 1) ^ 6, = V -[a;"— ]/(a;)-"-a^ (n > 1) 

m=l m=l 

Now substituting a„ by a„/n we obtain the result. 
As e'^^ = we see that 



{n — m)\ {n — m)\ 

Thus, putting f{x) = e^ in Theorem 3.2 we have the following inversion for- 
mula: 

an = n - ^ ^ 1^ ^ I, _ V ^ 



7 ryOm (n > 1) = - >. 7 r^a^ (n > 1). 

, in — my. n (n — my. 

Substituting a„ by an/{n — 1)!, and 6„ by 6^/''^! we obtain 

m=l ^ ^ m=l ^ 

This is a known result. See [2, p. 96]. 

As (1 + xY' = E^o (1^1 < 1)' we see that 

[a;^-^](l + a;r* = f ^ and + a;)""* = f """^ 

\n — mj \n — m 

Now putting /(x) = (1 + a;)* in Theorem 3.2 and applying the above we deduce 
the following result. 
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Theorem 3.3. Let t be a complex number. For any two sequences {an} and 
{bn} we have the following inversion formula: 



n 

an = n 

m 



V f ""M&m (n> 1) ^ 6n = - V f ""Mam (n > 1). 
^-^ \n — ml n ^-^ \n — ml 

m=l ^ ' m=l ^ ' 



Theorem 3.4. Let fix) = cq + c\x + c-^x^ + • • • with cq 7^ 0. For k,n E N 

with k < n we have 

n ^ n 

m ^-^ 

m=k Tn=k 



Proof. For m e N let bm = ^ J2k=i[^'^~'']f(^)~"' ' V^- Applying Theorem 



3.2 we see that 

Y^[x---]f{xr.bm = - 



On the other hand, 

n n ^ m 

V {x^-^\f{xr ■bm = y] [x^-'^uixr ■ - Tix^^-'uix)-^ ■ / 

m=l m=l A:=l 

n n 

= J] J] [a;"]/(a;)'" • — [a;"^-'=]/(a;)-"^)/. 

fe=l m=k 

Thus, 

E ( E -[^"-"^]/(^)^[^^-']/(^)-^)/ = - 

^ — ' V ^ — ' m / n 

k=l m=k 

and hence 

n ^ 

J2 —[x"]f{x)'^ ■[x"'~'']f{x)-'^ ^0 for k<n. 

m=k 

For m G N let am — mjy^=^[x^~'^]f{x)'^ ■ . Applying Theorem 3.2 we 
have 

n 

Y,[x^-^]f{x)-^-am^ny^. 

m=l 

On the other hand, 

n n m 

J2 ■am=Yl [^"""^]/(^)"" ■mJ2[x^-'^]f{x)^ ■ / 

m=l m=l k=l 

n n 



E ( E K-^fi^y'' ■ m[x^-'']f{x)''y 



fc=l m=k 
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n n 



Thus, 

k=l m=k 

and hence 

n 

J] m[a;"^-'=]/(a;)'= • [a;"-"^]/(a;)-" = for /c < n. 

m=A; 

This completes the proof. 

Corollary 3.1. For /c, n e N with k < n we have 

^-^ m\n — m I \m — k I ^-^ \m — kl\n — ml 

Proof. Since (l + x)''* = Qa;^ taking /(x) = {l^xf in Theorem 3.4 

we deduce the result. 

4. A formula for [a;'^+"]a(a;)"'. 

Theorem 4.1. Let /3{x) = x X]^o /^n^^"' fJi^ith /3o ^ 0. Let a{x) be the inverse 
function of j3{x). Form,n e N we have 



r m+nn / _ ^ {u + TH - 1 + ki + ■ ■ ■ + kn)\ 

fei+2fc2H \-nkn=n 

X — i-kn p—n—m—ki fe„ ^ki ^hs. _ _ _ ^fc„ 



Proof. By the multinomial theorem we have 

k=l fei + ---+fe„=s ^ " i=l 

Thus 

fc=l fe=l fci + ... + fe„=s ^ i=l 

ki+2k2-\ \-nkn=n 



As 

X \ 



/ , , \ —n—m / , , R, , \ —n—m 

= pr^" (/5o + E - 1 = (i + E ) - 1 

fe=l k=l 

_ (-n - m)(-n - m - 1) • • • (-n - m - s + 1) fcV 
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From the above we see that 



= E 



I3(x) 

(— n — m){—n — m — 1) ■ ■ ■ (— n — m — s + 1) 



fei+2fc2H |-nfe„=n 



y~v (n + m){n + m + 1) ■ ■ ■ {n + m + ki + ■ ■ ■ + kn — 1) 



fci+2fe2H \-nkn=n 

1 feiH |-fe„ 

X 



ki\---kn\ 



/ I \ Kli tKn , , 

Thus applying Lemma 3.2 we have 



m+n 



/3{x). 

m n-m-n (^1 "I h A;n + n + m - 1)! 



o—m—n \ ^ 



fei+2fe2H \-nkn=n i n v / 



This yields the result. 

Corollary 4.1. For m,n eN we have 

{ki + --- + kn + m + n-l)\ .fc,+...+fc„ ^ . /m + n^ 
^ (m + n-l)\ki\---kj ^ ' ^ ' \ m , 



Proof. Let = x^'^qX'^ — Then the inverse function of (3{x) is 

given by a{x) — Using the binomial theorem we see that [x'^'^'^]a{x)'^ = 

[x'^](l + x)-'^ = ("7) = Now applying Theorem 4.1 we deduce 

the result. 

Corollary 4.2. For n we have 

fei+2fe2H \-nkn=n 

^ ' ^ ' n + 2 V n+ 1 / 



Proof. Let 



o/ N ^ 1 / \ 1 - VI - 4a; 1. 
^(^)= + ^"^"^ = 2^ 1(0<^<4)- 

It is easily seen that a{x) = j3~^{x). From the binomial theorem we know that 
a{x)=xY^ -( ^ Ja;" and = x ^(-l)"(n + 

n=0 ^ ^ n=0 

Now applying Theorem 4.1 (with m = 1) we deduce the result. 
Corollary 4.3. For n we have 

(fei + ... + fe„ + 2n)! (_i)fci+fe.+-+fc„+n _ ^ 

ki+2k2-\ \-nkn=n 



Proof. It is well known that 

= E 



(-1) 

sma;= > -rx 

(2n + l)! 



n 

2n+l 



n=0 

and 



oo 



arcsinx = x+y x^^+i {\x < 1). 

^ (2n + 1) • (2n)!! ^' " ^ 



Set ^(a;) = sinx = xY^'^^q Pnx'^- Then ^~^(a;) = arcsina; and 



if 2 t i, 

i-^r^' if2u 

(i+l)! II ^ I 



Thus, taking m = 1 in Theorem 4.1 and substituting n by 2n we obtain 

(2n + 1)! ■ [a;^'^+^] arcsina: 

E {2n + ki + k2 hfc2n)! ^ ^\ki+k2---+k2n aki ok2 ok2n 

ki+2k2-\ |-2nfe2n=2n 

V (2n + /c2 + fc4--- + fc2n)! . .fc,+fc,+...+fc,„ A / (-1)^ 

/l, A;2!A;4!---A;2n! ^ ^ AU(2i + l)!y 

fc2+2fc4H \-nk2n=n *=1 

Replacing /c2i by /ci in the above formula and observing that 

(2n + 1)! • [x'-+'] arcsina; = (2n + 1)! ■ ^ J'^" ~ = (2n - 1)!!^ 
we deduce the result. 
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Theorem 4.2. For m, n e N we have 

S(n+m m) - ^"^^^ V (_i)kr+-+k^ {h + ■ ■ ■ + K + n + m - 1)\ 

^ ' K\-V2k<i-\ \-nkn=n ^ ' 

and 

{-IT V- f ,,fc,+...+fc„ (A;i + --- + fc^ + n + m-l)! 



(m-1)! ^ ' ' 2!feiA;i!-3!'=2/c2!---(n + l)!^"A;n! 

A;i+2A;2H |-nfe„=n 

Proof. Clearly — 1 and log(l + x) are a pair of inverse functions. As 

m! n + ml! ^-^ ^ + l 

n=0 ^ i=0 

putting q;(x) = e^ — 1, /3(a;) = log(l -\-x) and = in Theorem 4.1 we see 
that 



(n + m)! 



m {k\ + \-kn + n + m — l)\ 



E 



(n + m)! 

fci+2A;2H \-nkn=n 

X ^ — J^^'^i+'^aH _ ^_-^^ki+2k2-{ |-nfc„ 



2^1 . 3^2 . . . + i)fc. 



Since 



m! ^ ^ ' ^(n + m)! ^(i + 1)!' 

n=0 ^ ^ i=0 ^ 

putting a{x) = log(l + a;), (3{x) = e^ — 1 and f5i = jj^ijj in Theorem 4.1 we see 
that 

^ (n + m)! 

= [a;"^+T(log(l + a;))™ 

m ^ (/C1 + --- + A;,, + n + m-l)! (^1)^1+-+^™ 

A;i+2fe2H \-nkn=n 

By the above, the theorem is proved. 

We remark that Theorem 4.2 provides a straightforward method to calculate 
s(n + m, m) and 5'(n + m, m) for small n. For example, we have 
(4.1) 

2 j\ 4 / s(m + 3,m) = 
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Corollary 4.4. For m,n eN we have 



r=0 



^™ V ( 1 ^fel+^■■+fen+n {ki + --- + kn + n + m-l)l 

,^o,r^^, 2'=ifci!-3'=^fc2!---(n + l)fe"A:„!- 

fci+2fe2H \-nkn=n 

Proof. It is well known that ([1, p.204]) 

(-1)"^-^"^+^ = mlS{n + m, m). 

Combining this with Theorem 4.2 we obtain the result. 

Let a{x) = —X + aix^ + a^x"^ + • • • and f5{x) = —x + Pix'^ + /32X^ + • ■ • be 
a pair of inverse functions. Taking m = 1 in Theorem 4.1 we deduce: 

Theorem 4.3. We have the following inversion formula: 
"""" (n+1)! ^ ki\---kj ^1 ^""-^^ 

fei+2fe2H \-nkn=n 

ki+2k2A \-nkn=n 

Definition 4.1. If a{x) = a~^{x), we say that a{x) is a self-inverse function. 

For example, a{x) = ff^ ((r^ + t'^)(r'^ + st) ^ 0) and a(x) = (1 - x'')^ are 
self- inverse functions. 

Theorem 4.4. Let a{x) = —x + aix^ + a^x^ + • • • he a self-inverse function. 
Then Q!2, 0:4, . . . depend only on cki, 0:3, . . . . Moreover, for n e N, 



E 



{ki-\ \-kn-i+n)\ A 



/ - ^\ A;i+2A;2H \-{n—l)kn-i=n 

'0 ./2tn, 
-2-(n + l)!an if2\n. 

Proof. By Theorem 4.3 we have 

_(-l)n+i (/ci + -.. + fc^ + n)! ^fe^ , 

"~ (n + 1)! ^ ' " 

fci+2fc2H \-nkn=n 

2^ h.\...h J "1 •••«n-l +(-1) 



(n + 1)! ^ A;i!---A;n-i! 

^ ' fei+2fc2+-+(n-l)fc„_i=n 
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Thus (4.2) is true. Using (4.2) and induction we deduce that 0:2, 0:4, . . . depend 
only on a 1, 03, ... . This completes the proof. 

If a{x) — —X + aix^ + a2X^ + ■ ■ ■ is a self-inverse function, from (4.2) we 
deduce 

Q!2 = — CKi, CX4 = 20!^ — 3q;iq;3, 
(4.3) ae = —130;^ — Aaia^ — 2a\ + ISafcta, 

CKg = 145Q;f — 221a^as + SOa^a^ + 35Q!f 0:5 — Sa^a^ — baia^. 
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